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Abstract. The existence of a strong spectral gap for lattices in semi-simple 
Lie groups is crucial in many applications. In particular, for arithmetic lattices, 
it is useful to have bounds for the strong spectral gap that are uniform in the 
family of congruence covers. When the lattice is itself a congruence group, 
there are uniform and very good bounds for the spectral gap coming from the 
known bounds tov^ard the Ramanujan-Selberg conjectures. In this note, we 
establish a uniform bound for the strong spectral gap for congruence covers 
of an irreducible co-compact lattice T in PSL(2,R)'* with d > 2, which is the 
simplest and most basic case where the congruence subgroup property is not 
known. 



INTRODUCTION 

Let G — PSL(2,R), and let F C G"* denote an arithmetic irreducible co-compact 
lattice. Note that if (i > 2, then the arithmeticity of F already follows from Mar- 
gulis's arithmeticity theorem |Ma| . By the classification of arithmetic lattices (see 
[Weilj ) . it follows that any such arithmetic lattice is commensurable to some conju- 
gate of a lattice derived from a quaternion algebra defined over some number field. 
The space T\G'^ has a family of congruence covers T{a)\G'^ where a denotes an 
integral ideal in the corresponding field. In particular, if F is commensurable to 
g~^Ag, we define 

F(a)=rng-iA(a)5, 
where A (a) denotes the principal congruence group of level a. The main result of 
this paper is a bound for the strong spectral gap that is uniform in the family of 
congruence covers r(a)\G"^. 

We refer to [KeSaj for a detailed discussion on the strong spectral gap property; 
we briefly review the basic definitions and notations. Given an irreducible unitary 
representation tt of G"^ on a Hilbert space H, we denote by p{tt) the infimum over 
all p > 2 such that the matrix coefficients {7T{g)v,v) are in U'{G) for a dense set 
of vectors v G H. The right regular representation of G'^ on the space L^(r\G"') 
decomposes as a direct sum of irreducible representations 

L^{r\G^)^^m{TTk,T)n.,, 

k 

and we define 

p{T) = sup{p(7rfc)|7rfe non-trivial}. 

As described in |KeSaj . piT) is finite for any irreducible F in G"*, that is, F has a 
strong spectral gap. By a bound for the strong spectral gap we mean a bound for 

p(r). 
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When r is a congruence group (i.e., F 3 A(a) for some a), Selberg's eigenvalue 
conjecture implies that p(T) = 2, and the known bounds toward the Ramanujan- 
Selberg conjecture (see |BlBrl IKiSaj ) coupled with the Jacquet-Langlands corre- 
spondence ^JaLj yield that p{T) < || for all congruence groups. 

When d = 1, there are arithmetic lattices which are not congruence groups. In 
fact, one can construct lattices with p{T) arbitrarily large (cf. [Sel ). However, for 
a family of congruence covers T{a) with F C G a fixed arithmetic lattice, Sarnak 
and Xue |SaXu) showed that there is a uniform spectral ga]:Q. In |Ga| . Gamburd 
used similar ideas to obtain a uniform spectral gap for congruence covers of infinite 
index subgroups of SL(2, Z). Such uniform bounds for congruence covers are impor- 
tant in applications as they represent a good substitute for the Selberg-Ramanujan 
Conjecture when the latter is not available (cf. f BGSll |BGS3[ iKo] ). 

For d > 2, Serre conjectures that any irreducible lattice F in is a congruence 
one, the case of F co-compact being the most elementary and fundamental case for 
which the congruence subgroup problem is open (see |LuSel Chapter 7]). If true, this 
implies that p{T) < || uniformly for all irreducible lattices in C^. Unconditionally, 
in joint work with Sarnak |KeSa| . we showed that for any fixed F C and a > 
there are at most finitely many tt's occurring in _L^(F\G"') with p{tt) > 6 -f- a. The 
bound we have for the number of exceptional tt's depends on a and vol(F\G) and it 
goes to infinity when a — > or when vol(F\G) — > oo. In particular, because of the 
dependence on the volume this result by itself does not give a uniform bound for 
congruence covers. However, following the suggestion in (KeSaj . we combine this 
with the analysis of |SaXuj to obtain such a uniform bound. 

For a congruence cover of level a, we say that tt is a new representation occurring 
in L^(F(a)\G'^) if it does not occur in L^(F(b)\G'') for any divisor b\a. By strong 
approximation (see jWeis] ) . there is an ideal = c'(F), we call the discriminant of 
F, such that F(a)\F = PSL(2, Ol/o) for all a prime to 0. Our main result is then 

Theorem 1. For any S > 0, there is a constant Nq — Nq{T^S) such that for 
all ideals a prime to d with norm N(a) > Nq, there are no new representations 
occurring in i^(F(a)\G'') with p{tt) > 7 + vTf + S. 

Since there are only finitely many ideals with bounded norm we get a bound for 
the strong spectral gap that is uniform for all congruence covers of F, that is. 

Corollary 1. For any irreducible co- compact lattice F C C^, there is a constant 
G(F) such that p(F(a)) < G(F) for all (a, 5) = 1. 

Before we go over the strategy of the proof, let us describe the analysis of [SaXuj 
in more detail. A crucial ingredient is the following lower bound for the multiplici- 
ties of new representations occurring in L^(F(a)\G): For any new representation tt 
and ideal a prime to d, we have 

(0.1) m(^,F(a))»eiV(a)i-% 

where A^(a) = ^Ol/o. The bound follows from the action of the covering group 
F(a)\F on this space and, in particular, from a lower bound on the dimension of 
irreducible faithful representations of this group. 

Another ingredient is the following upper bound for the multiplicities of non- 
tempered representations in L^(F(a)\G): Denote by V{a) — [F : F(a)] the degree of 
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the cover. By a clever application of the trace formula and a counting argument for 
lattice points in r(a), they showed that the multiplicity of any fixed non-tempered 
representation satisfies 

(0.2) m(7r,r(a)) <e V"(a)^+'. 

Combining (1071]) and (|g^ and noting that V{a) x iV(a)^, we see that if p{tt) > 6 
and N{a) is sufficiently large, then tt cannot occur as a new representation in 
L\na)\G). 

We now return to the case where d > 2. The multiplicity lower bound (10. fp 
for new representations follows from exactly the same arguments as in the case of 
d = 1 (see Appendix El) . Also, by essentially the same argument as in |SaXu| . it is 
not to hard to show that for a fixed tt, as V{a) — > cxd, the multiplicity upper bound 
(j0.2p also holds. We thus get that ii p{tt) > 6 and N{a) is sufficiently large, then tt 
will not occur as a new representation. However, in contrary to the case oi d = 1, 
in this case the implied constant in (j0.2|) . and hence the size of N{a) we require, 
may depend on the representation tt. Consequently, this argument by itself does 
not ensure a uniform strong spectral gap for all lattices T{a). 

To make this dependence more precise, we consider the following parameter 
attached to irreducible representations of G"^: For tt = tti ^ tt2 <E) ■ ■ ■ <E) T^d an 
irreducible representation of C^, attach the parameter 

d 

(0.3) r(7r) = n(l^('^^)l'^' + l)- 

i=i 

where A(7rj) denotes the eigenvalue for the action of the Casimir operator of G on 
TTj. With this parameter, we can make the dependence explicit, as follows: 

Theorem 2. For F C a fixed irreducible lattice, 

m(7r,F(a)) r(7r)5+M^+V(a)5^+'. 

As mentioned above, this result by itself does not imply a uniform spectral gap. 
However, combining this with the lower bound (jO.ll) . we get a lower bound on T(t:) 
for a new representation tt occurring in L'^{T{a)\G): 

Corollary 2. For a > and an ideal a prime to d, any new representation tt 
occurring in L'^{T{a)\T) with p{tt) > 6 + a satisfies T{tt) >e l/(a) 3(8+=) ~^ 

Hence, if we obtain a sufficiently good upper bound for T{7t) for these represen- 
tations, we could get a uniform spectral gap. Such an upper bound can indeed be 
obtained by refining the analysis in [KeSaj . Specifically, following the arguments in 
the proof of [KeSal Theorem 4] adapted to congruence covers, we give an alternative 
upper bound for the multiplicities. 

Theorem 3. For F C G"* a fixed irreducible lattice and any c > we have 

m(^,F(a)) «, ^(a)i/3r(7r)'+''^"^' (^/(a)^/^ + r(^)=/2-3+-) . 

Combining this upper bound (with a suitable choice of the parameter c) and the 
lower bound (jO.ip . we obtain an upper bound for T{tt). Specifically, we have 

Corollary 3. For a > and an ideal a prime to X>, any new representation tt 
occurring in L^(F(a)\F) with pin) > 6 + a satisfies T{tt) 'tie V{a)3^^'^. 
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When p(7r) is sufficiently large, this upper bound is already smaller than the 
lower bound given in Corollary [21 and combining these two bounds gives Theorem 
[H Indeed, we have 

Proof of Theorem[l\ Let tt denote a new representation occurring in L^(r(a)\G'') 
with p(7r) > 7 + a/T? + 6. Then, combining CoroUaries [2] and |31 we get 

V{a)^^" T{tt) V{a)^+\ 
with a = 1 + ^/l7 + 5. Consequently, there is some constant C(e) such that 

V{a) — ' < C(e). 

For this choice of a, we have that '^%a(8+a)^ ~ ''(^) ^ *^ ^^'^ choosing eo = c{6)/2 
sufhciently small, we get that V{a), and hence, N{a) is bounded. □ 

Remark 0.1. We note that this result is not as good as what was suggested in 
[KeSaj . Even though each of the arguments in [SaXuj and |KeSa| separately only 
break down when p(tt) = 6, when combining them we have to assume that p(7r) is 
larger than 7 + vTZ w 11.12, in order to make the two bounds on T(ti) overlap. 

Remark 0.2. The condition that a is prime to may be replaced with the weaker 
condition that there is a decomposition a = apai with A^(ao) uniformly bounded 
and ai prime to c) . In particular, if we restrict to square-free ideals the condition 
of being prime to can be dropped. 

Remark 0.3. If we consider only spherical representations we can slightly improve 
Theorem[2]to show that m(7r,r(o)) (r(7r)V^(o)) Consequently, for spher- 

ical representations we can replace 7 -I- vTf in Theorem [T] by 6 -I- 2-\/2 « 8.8. 
Since spherical representations correspond to eigenfunctions of the Laplacian 
in L^(r(o)\H X • • • X H), we get that when A^(a) is sufficiently large any new eigen- 
function has eigenvalue bounded below by j^. 

Remark 0.4. An alternative way to define the congruence covers is to first restrict 
scalars to GLn{'L) and then take elements congruent to / modulo N (for iV S N). In 
our setting, this corresponds to congruence covers r(a) with a = NOl a principal 
rational ideal. Since we allow more general ideals, we get, in particular, a uniform 
spectral gap for these congruence covers. 

Some notation. We write X <^ Y oi X ^ 0{Y) to indicate that X < CY 
for some constant C. If we wish to emphasize that the constant depends on some 
parameters we indicate it by subscripts, for example X Y. We will write X >iY 
to indicate that X <^Y <^ X . We note that all the implied constants may depend 
on the lattice F that we think of as fixed. 

Throughout this note we denote by G = PSL(2,E) and G its unitary dual, 
which we parameterize by (0, i) U -I- iR+j U Z. In particular, the spherical 
irreducible representations of G are given by the principal series representations 
TTs, s € ^ + jM"*" and the complementary series representations tTs, s e (0, ^). 
The non-spherical representations are given by the discrete series 'Dm, m G Z \ 
{0}. With this parametrization, the eigenvalue A(7r) for the action of the Casimir 
operator of G on the irreducible representations tt is given by A(7rs) = s(l — s) and 
A(S)m) = 1^1(1 — |m|). The discrete and principal series are both tempered while 
the complementary series is non-tempered with p{ns) = ^. 
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An irreducible unitary representation of G"' is of the form tt = tti (g) • • • (g) tt^ 
with each ttj € G. For such a representation A(7r) = (A(7ri), . . . , A(7rd)) e M'* and 

p{tt) = maxjp(7rj). 

We denote by P, A, K C G the subgroups of upper triangular matrices, diagonal 
matrices, and orthogonal matrices respectively. For t G M. and 6 G [0, 2tt] let at = 

{"7 e-°/0 ^ ^ '^'"'^ ^ (-°in?f) c3|)) e For ^ = a; + % e H, the upper 

(1/2 -1/2 \ 
^^-1/2 ) ^ ^' '^^^ decomposition G = PK gives us the 

coordinate system g{z, 9) = Pzke. The Haar measure in these coordinates is given 

by dg{z, k) = dzdk where dz = and dk = We also have the decomposition 

G = KA^K, and in the corresponding coordinates, the Haar measure is given by 

dg{k,t,k') = 2'K si-Dh{t)dtdkdk' . 

For g = ( - ^) G Mat(2,C), let H^H' = tvig*g) = \a\^ + \b\^ + \c\^ + \d\^. For 5 e G, 

let H{g) = d{gi,i), where d{-,-) denotes the hyperbolic distance on H. We thus 

have that Hijtatk') = t and a simple calculation shows that \\g\\^ = 2cosh.{H{g)) 

for any g G G. The triangle inequality for the hyperbolic distance implies that for 

any g,-! G G, 

(0.4) \H{g-'-fg)-H{-f)\<2H{g) 

For any 5 > we denote by Bs d G the ball Bg = {g £ G\H{g) < S} so that 
\H{g-^jg) - iJ(7)| < 26 for all g G Bg. 

Acknowledgements. We thank Peter Sarnak for discussions about this paper. 



1. Counting Lattice Points 

In this section we give some bounds for the number of lattice points in certain 
regions in r(o). As we are interested in upper bounds, it is sufficient to consider 
only the principal congruence groups A (a). We briefly go over the construction of 
these groups. 

1.1. Lattices derived from quaternion algebras. Let i be a totally real num- 
ber field of degree [L : Q] = n > d; denote by its ring of integers and let 
Li, . . . ,Ln denote the different embeddings of L into M. Let p,q G Ol and assume 
that ij{p) > 0, < for j = 1, . . . , d and ij{p) < 0, Lj{q) < for j > d. The 

quaternion algebra A — (^) is the 4 dimensional algebra over L generated by 
1,1, J, and K with relations 

= p,J^ ^ q,K ^ IJ = -JI. 

For each j < d we have A ®Lj{L) K = Mat(2,M) while for j > d we have that 
A(^i-(^L) M is isomorphic to Hamilton Quaternions. 

For each j < d (respectively j > d), the embedding Lj induces an embedding 
(that we still denote by lj) of A into Mat(2,M) (respectively Mat(2,C)) sending 
a — a + bl + cJ + dK to 

/in , (r^\=(^i ('^^ + + ''i ^^'^^ V'^j(p )\ 
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For each a = a-\-bI + cJ + dK e A the relative norm and trace of a are defined 

as 

(1.2) nA{a) = - pb'^ - qc^ + pq(f , 

(1.3) tr^(a) = 2a. 

Under the above imbedding tj(n_4(a)) = det(tj(Q;)) and tj(tr_4(a)) = tr(tj(a)). 
In particular, the group of norm one elements, = {a € ^|n_4(Q!) = 1}, satisfies 
that Lj{A^) C SL(2,R) for 3<d and Lj{A^) C SU(2) for j > d. 

For a(^A^ let i(a) = (ti(a), . . . ,td(a)) e SL(2,M)'*. Let 

n ^ {a ^ a + bl + cJ + dK & A\a, b,c,de Ol}, 

and = 7^ n yl^ The image t(7^l) is an irreducible lattice in SL(2,R)''. This 
lattice is co-compact unless A = — Mat(2,L) (this can happen only when 

n ^ d). Projecting this lattice modulo ±J gives a lattice A C G"* that we call the 
lattice derived from the quaternion algebra A. 
For any ideal a & Ol, the group 

TZ^{a) = {a ^ a + bl + cJ + dK e A\a - l,b,c,d & a}, 

is a subgroup of finite index in TZ^, and the principal congruence group A(a) is 
defined as the image of TZ^{a) under the projection to G"*. 



1.2. Counting functions. The multiplicity bound (|0.2p for non-tempered repre- 
sentations occurring in L^(r(a)\G) was obtained in [SaXuj from an estimate of the 
counting function 

N{x; a) = tt{l ^ a e 7^l(a)| \\a\\l < x, Vj > 1 < C}, 

where we denote by ||q:||^ = ||ij(a)||. When d — 1, the condition that is 
uniformly bounded for j > 1 is automatic. When d > 2, this is obviously not 
the case, but since we impose this condition in the counting function, then [SaXul 
Lemma 3.2] still gives the same bound, which is 

(1.4) N{x;a)^, 



X 



iV(a)3 iV(a)2- 

In order to get good bounds for non-spherical representations we will require a 
more general counting function. We decompose {2, . . . ,d} — Ji U J2 U J3 into three 
disjoint subsets. For k € M"^^ with kj > 1 and 77 e M"'^ with < r^j < 2 we define 
the counting function 



(1.5) N{x;k,r],a) 



a e 7^l(a) 



Ml < X, e Ji, |tr(i,(Q))| < 2 
V j e Ji, k< ||a||^ < fc + 1 
y j e J2, 2~T]< |tr(ij(a))| < 2 
Vj e J2U J3, ||a||^' <C 



Before estimating this counting function we prove a couple of lemmas counting 
points in Ol. 

Lemma 1.1. Let B C M" denote a box parallel to the axes and let to G Ol- Then 
for any ideal a C Ol we have 

#{teOL\t = ta (mod a), .(t) e 5} < + 1, 

where L{t) = (n(<), . . . , t„(t)) e M" and N{a) = #OL/a. 
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Proof. Without loss of generality we may assume that vo\{B) < N{a) and show 
that there is at most one such point. Assume that both t(i2) G B and ti = t2 
(mod o). Since both t(ti), t(t2) G B, then 

WL/qih - ^2)1 = n ~ ^j(*2)| < vol(B) < N{a). 

j 

On the other hand, since ti — t2 €E a, then A'^L/Q(ti — t2) G N{a)Z implying that 
^l/q(^i ~ ^2) = and hence ti = t2. □ 

Lemma 1.2. For ott.?/ t e 

H{a,6 e Oi|a2 + b^^t}^ 0,(|7Vi/Q(t)n. 

Proof. This is essentially jSaXu[ Lemma 3.2]; however, since we do not assume uni- 
form bounds on tj(a), ij(b) we will include the proof. Let F — L(i) be a quadratic 
imaginary extension. We can write + b'^ = {a + bi)(a — bi) and hence any solution 
to + b^ = t gives rise to an ideal factorization (t) — aa with o the ideal generated 
by a + bi in Op and a its conjugate. The number of all ideal factorization (t) = ab 
is bounded by Oe{\Ni^/q{t)\'^). It remains to show that for a given decomposition 
(t) = aa the number of points a, 6 e Ol with + b"^ ^ t and (a + bi) ^ a is 
uniformly bounded. Indeed, if 5, b is another such pair, then a + bi = u{d + bi) with 
u some unit in Ok- Moreover, since + 6^ = + 5^ then the unit u satisfies that 
uu = 1, and there are only finitely such units in F. □ 



Proposition 1.3. For k G M-^^r; e M-^^ as above let \k\ = Hj^Jii^J + 1) "■'^'^ 
\v\ = rijgj^ hi I- Then 

iV(.;^,,,a)«. H (^ + ^^ 
and in the special case where Ji — $ and J2 7^ we get a slightly better bound 

7V(x;77,a)«, 



7V(a)3 ■ 

Proof. For a = a + 6/ + c J + di^T G 7?.^ (o) we have 

lkll->=k.(«)P + k.(^^)P + k.(c)P + k,(d)p. 

The condition (a) = o?~pb^~qc^+pqd^ — 1 implies that ||q:||^ x |tj(a)p + |tj(c)p 
for j < d and that ||ck||j is uniformly bounded for j > d. 
Next, since c,b,d G a we have that 

(a + l)(a - 1) = - 1 = + qd^) + G 

Since a — 1 G a then a + 1 ^ a and hence a — 1 G (we assume without loss of 
generality that 2 ^ a as replacing a by -^2^ will just change the implied constant). 
We can thus bound our counting function by the sum 

N{x;k,a) « E E El 

a-lGo^ cea b,dea 

i.i(a)<V^ kl(c)|<v^ p{b'^-qd^) = 

|t3(a)|<l \/k<Lj{c)<VT+k a^-qc^~l 
l-r,,<|t,(a)|<l \i,{c)\<C 
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By Lemma Tl. 21 the inner sum is bounded by Oe{{x\k\Y), and by Lemma [O] the 
number of elements in the middle sum is bounded by 1 + 0( , ^ — ). We can 

bound the number of elements in the outer sum by 0(^|3|) (to do this, first add 

a = 1 to the sum and get a bound of 1 + 0(^^3y) and then subtract one because 
we are not summing over a = 1). Combining these bounds we get 

N{x; k, rj, a) «. |,| ^(^)3|fe|i/2-. + lv(^ ) ■ 

Now, assume that J2 7^ 0- li a = a + bl + cJ + dK e 7?.^ (a) satisfies the above 
condition, then we must have that c 7^ 0. Indeed, if c = 0, then for j e J2, we 
have 1 = Ljla? —pb^ +pqd^) < ij{aY in contradiction to the constraint |tj(a)| < 1. 
Hence, in this case in the middle sum we are not summing over c — 0. If in addition 
Ji = 0, then the middle sum is over 7^ c € a such that (;,i(c), . . . , t„(c)) G 
[—^,y/x\ X [— C, C]"~^. The number of such c's including c = is bounded by 
0{^^) + 1 and since we are not summing over c = we get the bound 0{^^^^). 

2. The Selberg Trace Formula 

The upper bound in Theorem [5] is obtained via an application of the Selberg 
trace formula. We refer to [e3 Sections 1-6], |Hel Chapter 3] and |Se2| for the full 
derivation of the trace formula in this setting. For the readers convenience we recall 
here some basic facts and notations. 

2.1. Spherical transform. For m e Z, let Xm be the character of K given by 
Xmike) = e*"*^. We denote by Fm C C°°{G) the space of functions satisfying 

yk,k'eK, f{kgk')^xm{kk')f{g). 

The spherical transform on J>„ is defined by the integral 

(2.1) Sf{r) - / /(5)0.„,i+,;.(g)d.9 = / /(p.)Im(z)H-d^ 

JG Jm 

(when it converges), where (l)m,s G J-m denoted the unique eigenfunction of the 
Casimir operator with eigenvalue s(l — s) satisfying 0m,s(l) = 1. If / € is 
supported on Bg^ then h{r) = Sf(r) is an even holomorphic function of uniform 
exponential type 6, and the spherical transform gives a bijection between the space 
of compactly supported functions in and the space PW(C) of even holomorphic 
functions of uniform exponential type. 

For /i , /2 G J^rn their convolution /i * /2 G J^m is given by 

/i*/2(x) = / fi{9)f2{9''x)dg. 

JG 

Under convolution the spherical transform satisfies 

S{h* h){r)^Sh{r)Sh{r). 

Denote by f{g) — f{g^^), then S{f){r) — Sf{f); in particular, for any / e J-m, we 
have that S{f * /)(rj ^\Sf{r)Y is positive on R U M. 
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For \m\ > 1, let = 4'm,\m\ denote the spherical function of weight m and 
eigenvalue |m|(l — |m|). This function is given by the formula 

By orthogonality relations, its spherical transform S^m{r) = unless r = ±i(|m| — 
5) in which case it equals 

Note that when |m| > 1, this function decays sufficiently fast so that the spherical 
transform absolutely converges. 

2.2. Trace formula. Fix a weight m — (mi, . . . , md) e Z'^, and let Xm{k) = 
Xmi{ki) ■ ■ ■ Xma{kd) denote the corresponding character of JT'^. Let L^(r\G'^,m) 
denote the subspace of functions in L^(r\G) satisfying 

For A = (Ai, . . . , Ad) e M'' let VA(r, m) C L^iTXC^, m) denote the eigenspace 

Vx{V,m) = {V' e L2(r\G^m)|f7ji/. + Aji/; = 0}, 

where fij denotes the Casimir operator of G acting on the j'th factor. 

For j = 1, . . . , d let Fj G Fm^ with hj = SFj its spherical transform and let 
F{9) =UjFj{93) and /i(r) =Ujhj{rj). Taking trace in L2(r\G'^, m) of the kernel 

Fr{g,g') = Y.P(9-'7g') 

7er 

yields the trace formula 



(2.3) J2 m))h{n) = Y, [ F{9-'ig)dg = 

= vol(r\G)^(l)+^vol(r^\GiJ) / F{g-'jg)dg, 
where the sum is over the set of all eigenvalues A/j = ^ + of eigenfunctions in 

L2(r\G^,TO). 

2.3. Specialization. To a representation n = tti(^ - ■ -(^nd we attach the eigenvalue 
A = A(7r) e M'', such that the Casimir operator of G acts on wj via multiplication 
by Aj, specifically, \j = Sj{l — Sj) when ttj = tt^^ and Xj — \mj\(l — \mj\) when 
TTj = S)„i. . Let rh ^ such that rhj > rrij (respectively fhj < rrij) whenever 
rrij > (respectively rrij < 0). Since in any irreducible representation iTj there is a 
unique (up to scaling) vector of ii'-type rhj , we have that 

m(7r,r) = dim(Vx(r,m)). 

In order to estimate m{TT, T) when tt is non-spherical in some factors wc can use 
the trace formula, making sure that the rhj are sufficiently large. However, this 
is rather wasteful and so we specialize our test functions to pick up specifically 
non-spherical representations of a prescribed type. 

Assume that n = tti (g) • • • (g) tt^ with nj spherical for j < do and Wj = 
for j > do with \m\j > 1 and let m = {0, ... ,0,mdo+i, ■■■ ,1714) G U^. Now, for 
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j < do take Fj G J-q compactly supported and for j > do take Fj — "^^"ll^^ 
with ^rrij denoting the mj-spherical function defined in (|2.2p . With this choice of 
test function, the left-hand side of the trace formula is given by 

y^m(7rfc,r)/t(rfc(m)), 

k 

where the sum is over all representation nk — TTk,i ® ■ ■ ■ ® i^k.d such that for j < do 
TTfe J is spherical with parameter s = ^ + ir^j (m) and for j > do and Tr^.j = ■ 
The left-hand side can be further expressed in terms of the functions hj = SFj 
as follows: We have F{1) = JJ- Fj{l) where 

(2.4) Fj(l) = — / hJr)rta.nh{'Kr)dr, 

for j < do and Fj{l) — HlZZLzJ — 1 for do < j < d. For the nontrivial conjugacy classes 



/ Fig-'jg)dg = l[ [ F,{g-'-f,g)dg, 
Jg-^Xg" jJg^^\g 



where for j < di 







hj(l) 

2sinh(;/2) 7j ~ 0,1 

(2.5) / F,ig-'j,g)dg 

and for do < j < d 



(2-6) ^^^^^ I J>„,^ig-'^,g)dg ^ 



G-,AG 



7j ai 



In particular, the only contribution to the trace formula comes from lattice points 
7 e r satisfying that |tr(7j)| < 2 for j > do- 



Remark 2.1. There is an alternative way to obtain this formula which is applicable 
also when some \mj\ = 1. We note that if all \mj\ = 1, there is an additional term 
of {—l)'^~'^°h{i/2) entering on the spectral side (see [Kel ISe2j ). 



3. Proof of Theorem [5] 

In this section, we obtain non-trivial upper bounds on the multiplicities of non- 
tempered representations occurring in L^(r(a)\G"^), thus proving Theorem[21 For 
the sake of simplicity we write down the complete details in the case d — 2. In this 
case there are two possibilities: either tt is spherical tt = tt^^ ^tTs^ with si = G 

(0, i) and S2 G 5 + i^^, or it is non-spherical tt — tt^^ ^ Dm for some m G Z. We 
will prove the theorem in each case separately. 

3.1. Some estimates. Before we proceed with the proof we collect some estimates 
that we will need. 

Lemma 3.1. Let / G J^q be supported on the ball Bj^ and satisfy 1/(5) | < 1 there. 
Then f * f is supported on B2R o,nd satisfies \f * fig) \ ^ ^^'^^(.9)/"^ ^ 
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Proof. Using the KA^K decomposition, 

\f*f{at)\ < / / \f{at')\\f{a-tkeat')\smh{t')dt'de 
Jo Jo 

< [ sinh(t') ( / d0]dt'. 

Jo \J H{a-tkeat,)<R J 

Prom the equaUty 2cosh.{H{g)) = tj:{g*g) we get that 

cosh{H{a-tk0at')) = sin^(6»/2) cosh(f + 1') + cos^(6i/2) cosh(t - t'). 

Now if i > 2i? then t - t' > R a,nd hence Hia-tkeaf) > R for all t' < R. When 
t < 2R and t' > R — t the condition H{a^tkeat') < R is equivalent to 



sin2(^) < 



cosh(i?,) — cosh(t — t') R-t-t' 



1 t' <R-t 

R-t-t' 



e 2 



t' >R-t 



cos\\{t + t') - cosh(^ - t') 
The inner integral is hence bounded by 

/ de^ ( de<^ 

J H(a-tkeat/)<R Aiii2(6l)<eK-*-*' 

We thus get that for < t < i?, 

!/*/>*)! « r 'e^'dt + e"^ r e*'/2(it' < e«-*/2, 

^0 JR-t 

and ioi R<t<2R 

1/ * f{at)\ « re*''^dt' < e^-*/^. 
Jo 



□ 



Lemma 3.2. For any m, ^"L let $,„ = 4>rn.\m\ denote the m- spherical function with 
eigenvalue |m|(l — |m|). Let Q C G denote a compact set, then for any 7 S G with 
IM7)I <'^- ^ have 



f \^m{9-'l9)\dg < 
Ja 



log2 m ^ vol(f2) 
^/m m 



Proof. Let t € G such that 7 = r ^ker. Fix a small parameter 77 and separate 
= U where 

= Q n {rfcotfc'lO <t<'n,k,k' € K}. 

For g e fJJ^^, wc can write g = rkatk' with t > t], and hence, H{g~^jg) = 

H[a-tkgai). Now 

cosh(if(a_tfceaO) = 5 ||a_tfceat||' = 1 + sin2(|)(cosh(2t) - 1). 
The condition |tr(7)| < 2 — implies that sin^((?/2) > and the condition 
t > T] implies that cosh(2t) — 1 > 2?7^. Taking rj"^ = '"^2-1" wc get that on fijj, 

= (cosh^(^^^^))-'" < (1 + < ^. 
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The main contribution then comes from flrj and is bounded by 

f \<^rn{9~^19)\dg < f dg< f smh{t)dt < ij'^ 



□ 



3.2. Proof for spherical case. Let tt = tTs^ (g) tTs^ with si = ^ — t £ (0, i) 
S2 = ^ + it so that T{tt) x |t| + 1 and r = i - 

Let /i,/2 € J-Q be supported on and i?i/2 respectively, with < fj{g) < 1 
and fi{g) = 1 on S_r_i and let hj = SFj denote their spherical transforms. Let 
Piig) ~ and ^2(5) = /2*/2 so that their spherical transforms SFj — are 

positive on IR. U iK. Following the same arguments of [SaXu] . we can use the trace 
formula with the test function F{g) = Fi{gi)F2{g2) together with the counting 
estimate (|1.4I) to get the multiplicity bound. However, due to the fast decay of the 
spherical transform /12 (r) as r — cx) using such a test function directly will produce 
a very poor dependence on the parameter \t\ x T{tt). 

In order to get a better dependence we consider the trace formula with a shifted 
test function. Further assume that /12 itself is positive and normalized so that 
/i2(0) = 1. We consider the shifted test function /i2,t('') = . In the 

following lemma we control how the trace formula changes when we replace |ft-2p 
with |/i2,tp: 

Lemma 3.3. Let fi, f2i Fi, F2 £ J-q as above with hj = Sfj their spherical trans- 
forms. Let h2,t{r) = ^^^''+*)+''^ and ht(r) = /ii(ri)/i2,t(?-2). Then 

^mK.,r)|/it(rfc)|2 « vol(r\G'^)Fi(l)(|t| + l) 

k 

+ E / \F{g-'ig)\dg. 

Proof. Let /2,t = S^^h2^t denote the inverse spherical transform of the shifted 
function and let i^2.t — f2.t * f2,t- The trace formula for the shifted function then 
reads 

Y,H^k,r)\ht{rk)f = vol(r\G'^)Fi(l)i;^2,t(l) 

k 

vol(r^\G^) / F,{g-'jig)dg f F2.,t{g-'i29)dg. 



{7}v^l 

Using (|2.4I) . we can bound 



F2,t(l) = ^ Jjh2.t{r)\^rta.nh{TTr)dr 

2j„ I I \u ('„m2| 



« 1^1 / \h2{rrdr+ / |/i2(r)nr|dt« |i| + l 

Next, note that the Fourier transform /i2.t satisfies 

\h2,t{u)\ = |/!,2(u)cos(iu)| < \h2{u)\ = h2{u), 
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where the positivity of h2{u) follows from the positivity of /2 and (|2.5p . Conse- 
quently, we also have that the Fourier transform of |ft.2,tP (which is the convolution 
of /i2.t with itself) is bounded by the Fourier transform of |/i2p- Hence, from the 
explicit formulas (j2.5p for the period integrals, we see that in both the hyperbolic 
and elliptic cases, 

\ F2,t{g~^l2g)dg\< j F2{g^^-i2g)dg ^ j \F2{g^^j2g)\dg. 

We thus get that 

Y,H^k,r)\ht{rk)\'' « vol(r\G)Fi(l)(|i| + l) 



E / \F{9-'l9)\d9- 



Unfolding the sum over the conjugacy classes back to a sum over the lattice elements 
concludes the proof. □ 

Remark 3.1. We remark that the function F{g) above is positive so that the absolute 
value on the right hand side is redundant. However, when d > 2, we will use this 
lemma when in some factors the functions are not assumed to be positive. We take 
the absolute value in order to make the statement (and the proof) applicable to 
that setting as well. 

We now proceed with the proof of Theorem[2] With Fi, F2, hi, h2, /i2,t as above, 
from the trace formula and the positivity of |/i2.tP, and the observation that 

\h2,t{t)\ > ^ we have 

m{7r,r{a))\hi{iT)\^ < 4 ^ ^"(^fe, r(fl))|/it(^fc)P 

k 

« i\t\ + l)Via)Fiil)+ J2 I \n9''l9)\dg 
= F(a)((|i| + l)Fi(l)+ E / \n9~'xg)\dg\ 

By Lemma [3.11 we can bound Fi(l) < e^. The sum over the nontrivial elements 
now has no dependence on t, and we can proceed as in [SaXu| to get 

+ 

Indeed, by Lemma |3. 11 we can bound 

( efl.-H(7i)/2 H{^i)<2R,H{^2)<l 
/ ^\F{g-^xg)\dg « <^ 

I otherwise. 
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Summing over all lattice points, we get 

i/7er(a) 7er(a) 

H(7l)<2i?.,H(72)<l 



g-H(7i)/2 



/•2B. 



with iV(t; o) = 7V(e*; o), and the bound N{t; a) + ^f^pyr 

We thus have 

m{7:,T{a))\h,{^T)\^ «, y(a)e«(|t| + 1 + + -^;^) 

For s = i - r e (0, i) we have |/ii(ir)|2 e^^^+i^-^. This follows from (lO) 
together with the positivity and rate of decay of the spherical function (/>o,s(ai) 5<s 
e""** (see also [Iwl 12.8] for a precise formula). Hence, dividing by |/ii(zt)P we get 

m(^, r(a)) < e-2-«(y(a)(|t| + 1) + e^^^+'^ + V{aY''^e'''^) 

and setting = + l)V(a) = r(7r)F(a) gives 

m(7r,r(o)) <e {T{-K)V{a))^+\ 

Since — 5 + this concludes the proof for tt spherical. 

3.3. Proof for non-spherical case. Let tt = tt^^ (g) with si = ^ — r € (0, 5) 
so that T(7r) x |m| and t = \ — It is possible to proceed as in the spherical 

case with test function F{g) — Fi{g)F2{g) with Fi as before and F2 — f2* ji with 
/2 € J^m supported on -61/2- However, as mentioned above this approach is rather 
wasteful and does not give a very good dependence on |m| x ^(Tr). Indeed, when 
|m| > 1 the spherical transform of such a function satisfies 5'/2(i(|m| — ^)) ^ \-m\-i 
and hence following this approach will give a result of the form m(7r,r(o)) ^ 

^(7r)2F(a)^+^ 

In order to get a better dependence, when |m| > 1 we use the test function 
F2 = $m with $m the m-spherical function with eigenvalue |to|(1 — |m|) 

which picks out precisely the representations with S)m in the second factor. From 



rives (lO). 



the trace formula with F{g) = Fi{g)F2{g) with Fi as before and F2 = 
we get 



m(7r,r(a))|/ii(*T)|2 « l/(a)F(l) + ^ ' / F{g-'-fg)dg 
= V{a)(^F{l)+ Y.' 1^ ^Jig~'jg)dg 



7Gr(a) 



< V{a)(F{l)+ Y ' f ^ \F{g^'jigi)\dg 



7er(a) 
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where indicates that we are summing over lattice points satisfying that |tr(72) | < 
2 and 6 is chosen so that Bg^^ contains a fundamental domain for r\G^. 
For any gj £ Bs/2 and any j £ T{a) by (j0.4|) we have that 

\H{gj'^,g,)-H{^,)\<6. 

We can thus bound 

\Fi{9T^jm)\dgi < 



'5/2 



flg-ff(7i)/2 H{ji)<2R + S 



and by Lemma 13.21 

\F2{g2^l2g2)\dg2 <e 



me 







m(5-_H-(72)) 



|l/2+e 



S/2 



otherwise 



if (72) > -5 
|tr(72)|<2-^ , 
otherwise. 



implying that 

(3.2) ' I Fi9-'l9)dg «. |m|(e« " 



7er(a) 



|^|l/2+e(gfl ^ e-^^(7i)/2) 

7er(o) 

H(72)<5 



7er(a) 

ff(7l)<2-R 
H(72)<5 



+ |m|(e^+"* 



^ ' g--W(7l)/2g-m//(72)^ 

7Gr(a) 
ff(7i)<2fl. 
ff(72)><5 



where the sum is over lattice points satisfying that 2 — < |tr(72)| < 2 and 

the sum is over lattice points with |tr(72)| < 2. We now bound each of these 
sums separately. 

For the first sum, let N{t\ rj, a) — N{e*; 77, a) be the counting function defined in 
(jl.4p with Ji = J3 = and J2 = {2}. As before after integrating by parts and 



inserting the bound N{t; a) — 0{ y)^^-^^ ) from Proposition II .31 we get 

p-R(i+c) 



(3.3) 



7er(a) 

H{ji)<2R 
H{f2)<S 



-ff(7i)/2 



m.V{a) ' 



For the second sum the same argument gives 



(3.4) 



7er(a) 

ff(7i)<2ii 

H{l2)<& 



-R(l+c) 



y(a) 
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We are left with the third sum over lattice points with H{j2) > S. Recall that 

g//(72) 11^2^ to get 

' g-ff(7l)/2g-mff(72) < ^ ^ ' (.-H{'n)/-2^-'mH{'i2) 

7er(a) fe>e^ 76r(o) 

ff(7i)<2fl ff(7i)<2_R, 
H(-,2)>S fc<!l72||^<fc+l 

fc>e'5 7er(a) 

ff(7i)<2_R 
fc<ll72||^<fc+l 

Now for each k from Proposition 11.31 with Ji = {2} and J2 = J3 = 0, 

gt(l+e) et(H^) 
iV(i; fc, o) = iV(e*; fc, a) -777^ + 



implying that 



V{a) y(a)2/3' 



ff(7i)<2fl 

*-'<ll72||^<'c+l 

Hence, summing over all k and replacing X]fc>e* fc"™^'^ <C ^ ^ we get 

(3.5) e-«(-^)/2e-™^(-^) «. ^ ^ + -f^) . 

7er(a) ^ ^ ^ ^ 

ff(7l)<2fi 
ff(72)>'5 

Inserting the bounds from ([33]) , dS^]) , (|331) to we get 
E ' / Fi9~^19)dg « 



TO 



2fl(l+£) „i?.(l+e) 
1/2+ef L ^ 



V{a) V^(a)2/3- 



7er(a) 

This gives us the bound 

to(^, ^(a))|/^l(^T)|2 |m|e-«F(a) + m^'^+'e'^^^+'-^ + V{af''^e^^^+'\ 
dividing by |/ii(ir)|2 x e^^'r+i)^ and taking R = log(y(a)) + ^ log(m) we get 
TO(7r,r(a)) <e |TO|i-"+^y(a)i-2-+^ r(^)^+^+V(a)^+'. 

3.4. Proof for d > 2. The proof for d > 2 follows from the same arguments as 
above. We briefly go over the modifications needed in this case. Let tt denote an 
irreducible representation of given by tt = tti (X) • • • (X) tt^ with ttj — -Kg. for j < dp 
and TTj = Dm- for j > da where si = ^ — t = £ (0, i) and Sj = ^ + itj for 



2 < J < do. Then r(^) x 0-12(1^.1 + 1) H 



j=2W'3\ -'- ^Jiij>do mi- 



Let Fi — fi * fi as above, for 2 < j < do let Fj = /2 * /2 where /2 e J^o is 
supported on -81/2, and for j > do let Fj — ^^™^j~"^ $mj- Let = S*/! and for 
2< J <do let /ij(rj) = SMr,-t,)+Sf2{r,+t,) ^^^^ ^ j-j ^^^^^^^ |^^^| ^ ^ 
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for some j we take Fj — * with /a e J^i supported on _Bi/2 (instead of the 
spherical function $mj)- Then by (the same proof of) Lemma [3731 

m{7T,T{a))\h^{iT)\ ^T{n)V{a)F^{l) + V{a)Y,' [ \Fig'-ig)\dg 

Jria)\G 

where the notation indicates that we are summing only over lattice points 
satisfying |tr(7j)| < 2 whenever \mj\ > 1. For the sum over the lattice points, the 
same arguments as in the proof of the non-spherical case (and some elementary 
combinatorics) gives 

with |m| = Jlj>do ^^"^ result follows as before. 

Remark 3.2. For d = 2, there is an alternative (and very simple) proof for the 

multiplicity bound m(7r,r) <^ T(7r)vol(r\G'^) for all lattices, and not just con- 
gruence covers. However, since this proof does not generalize for d > 2 we leave it 
as Appendix IB] 

4. Proof of Theorem [3] 

In this section, we prove Theorem [3] using an adaptation of the arguments in 
[KeSaj for the congruence cover r(a). We then use this to deduce Corollary [3] 
giving an upper bound on the parameter T(7r) of new representations. 

4.1. Proof of Theorem [3l For simplicity we write the proof for d = 2 (see |KeSal 
Section 3.3] for the changes needed for d > 2). By (the proof of) |KeSal Proposition 
3.1] we get that for any c> and T < T{tt) < 2T (in particular, for T = T{tt)) 

(4.1) m(7r,r(a))T'=l5-Miol 

||t2|-2|<T'=-2 |t2|<2 

where the summation is over elements t = (ti,t2) G tr(r(a)) and 

Frit)= vol(r^\G^). 

{7} 
tr(7)=t 

Since (a conjugate of) r(l) is of finite index in a lattice A derived from a quater- 
nion algebra we have that Fr{t) ^ ^a(^) and by [KeSai Proposition 3.3] for such 
lattices we have FA(t) < |(i? - 4)(i^ - 4)|l/2+^ Inserting this bound in (|4T|) we 
get 



(4.2) 



m(7r,r(a))r"l^-HWl «, F(a)('r2 + Ti+^ ^ 1 + Y E ^ 



|ti|<T<=/2 |ti|<T<^/2 
||t2|-2|<T=--2 |t2|<2 



Finally we recall that for any t = (^1,^2) G tr(r(a)) there is a G A(a) with tj = 
ij(tr(a)) for j — 1,2 and |ij(tr(a))| < 2 for j > 2. As in the proof of Proposition 
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11.31 we have that any a G A(a) satisfies tr(a) = 2 (mod o^) and hence by Lemma 

o 

yc/2-2+e yc/2 

/ 1 ^ and > 1 < 

|tl|<T<=/2 ^ ' |ti|<T=/2 ^ ^ 

||t2|-2|<T^-2 |t2|<2 

(note that we are not summing over (^1,^2) = (2,2)). Plugging this back in (|4.2p 
and recalhng that V^(a) x A^(a)'^ we get 

m(7r,r(a))T"i^"^i y(a)r2 + y(a)l/3^^/2-l+^ 

4.2. Proof of Corollary [3l Assume that o is prime to and that tt is a new 
representation occurring in 1? {T {a)\G'^^ withp(7r) > 6 + a. We combine the upper 
bound for m(7r,r(a)) given in Theorem [3] with the multiplicity lower bound (jO.ip 
and show that it now gives an upper bound for T{'k). 

Let 6,e > such that j > S > e and apply Theorem [3] with c — 6 + a~2S — 2e 
to get 

m(^,r(o)) <e y(a)i/3T(7r)^*+^-t(]/(a)2/3+ j^(^)f-5). 

Since tt occurs as a new representation we have TO(7r,r(a)) V{ay^^~'^. Com- 
bining this with the above inequality we get that there is some constant C(e) such 
that 

1 < C(e)V^(o)^r(7r)SI*+^-f (V^(a)2/3 + T(7r)t-^). 
If y(a)2/3 < T(7r)t-'5, we get that 

1 < 2C(e)T(7r)^^-r^ 

Fixing £0 = ^o{ct,6) sufficiently small we get that r(7r)°+3 < 2C(eo(a, (5)), and 
hence, T(7:) is uniformly bounded. We thus get that in any case 

Tin) < msi^{C{a, S),V{a)^(^^} ^/(a)^+^ 

Appendix A. Arithmetic multiplicity 

The proof of the bound (|0.ip for the multiplicities of new representations in 
L^{T{p)\G'^) for d > 2 follows from the arguments in the proof of jSaXul Theorem 
3.2] when p is a prime ideal, and there is a natural generalization of these arguments 
for a composite ideal a. This was done in |BGS1[ rBGS2j for square-free ideals and 
in |BG) for prime powers. For the sake of completeness we will include a short proof 
below. 

For a fixed lattice F C G"*, by the Strong Approximation Theorem (see jWeis) ) . 
there is a square free ideal 0, we call the discriminant of F, such that if a is prime 
to 0, then F(a)\F ^ PSL(2, ©L/a). We then have 

Proposition A.l. Any new representation tt occurring in L"^ {T {a)\G'^) satisfies 
r7i(7r,F(a)) 3>e N{ai)^~'^ where ai is the maximal ideal satisfying that ai\a and 
(f,ai) = L 

Proof. Given a representation tt — ni(E)- ■ ■(E)TTd, let A(7r) — (Ai, . . . , A^) G M.'^, where 
the Xj's are the eigenvalues of the Casimir operator on the tt^-'s, and let m G Z'^ 
such that TTj = Dm when mj ^ and TTj is spherical when m.j = 0. We thus have 
that m(7r,F(a)) = dim VA(r(o), m). 
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Since r(o) < F is normal, the left action i— ^ i^ild) of r(a)\r preserves 
i^(r(a)\G"', m). This action commutes with the Casimir operator (in each coordi- 
nate) and hence defines an action on the eigenspace yx(r(a), to). We can decompose 

(A.f) ^^(r(a),TO)=0V^p 

p 

into invariant subspaces of this action where on each Vp the action corresponds 
to an irreducible representation p of r(a)\r. Notice that if a representation p of 
r(a)\r factors through r(b)\r for some b|a (that is ^(7) = 1 for ah 7 S r(b)), then 
the space Vp C V\{T{h), ni). Since we assumed that tt is a new representation then 
VA(r(b),TO) = {0} for all b|a and hence all representation appearing in (IAD) do 
not factor through such quotients. 

Let a = aoai with ai the maximal divisor prime to 0, then 

r(a)\r = go X PSL(2,Oi/ai), 
where Qq is a subgroup of r(ao)\r. Let ai — 117=1 P'^j '^i^^ pj prime ideals; by 
the Chinese Reminder Theorem PSL(2,OL/ai) = Dj^i PSL(2, Ol/P^O- We can 
thus identify any irreducible representation p of r(a)\r with a product (S'jLo Pi 
where po is an irreducible representation of Qo and for j > 1 each pj is an irre- 
ducible representation of PSL(2, Oi/p^^ ). The condition that p does not factor 
through any quotients r(b)\r implies that pj does not factor through the quotient 
PSL(2, Ol/Pj ) for any < fc < Cj. 

The dimensions of the irreducible representations of PSL(2, Ol/P*^) were ana- 
lyzed in [Jai| Theorem 7.4] and satisfy, in particular, that their dimension is at least 

^^^^ where fc < e is the smallest integer such p factors through PSL(2, O^/p''). 
Hence, in our case we have that 

di^Vp > n = 3-"7V(a') », 7V(al)l-^ 

Since there is at least one irreducible component, we have m{Tr, r(a)) iV(ai)^~'^. 

□ 



Appendix B. Non-spherical representations for d — 2 

When d = 2, we give an alternative proof of the multiplicity bound for the non- 
spherical case. The bound we prove here is not as good as Theorem [2] in terms of 
the dependence on T{tt). However, it has the interesting feature that it holds for 
all lattices and not just congruence covers. To simplify the argument we assume 
that F is torsion-free. We remark that we can always find a finite index torsion free 
subgroup so we do not lose any generality. 

Proposition B.l. LetT C denote an irreducible torsion-free co-compact lattice 
and TT a non-spherical non-tempered representation of . Then 

m{7r,r\G^) < 8r(7r)(vol(r\G2))^. 

The proof of this result does not depend on lattice counting arguments but rather 
on the following positivity argument coming from the structure of the trace formula 
in this case: 
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Lemma B.2. Let h{r) be an even holomorphic function positive on MU iR with 
Fourier transform even, positive and compactly supported. For m Cz N let TTk,m — 
TTi/2+irk(m) ® 2)m denote all representations (of this type) occurring in L^(r\G^). 
Then 

^m(7rfc,„,,r)/t(rfc(m)) < 2mfh{i/2) + ^"g^^*^^ / h{r)rtaTih{Trr)drj. 

k ^ ^ 

Proof. We recall the hybrid trace formula (see |Ke| Theorem 7']), 
^m{Trk{m),T)h{rk{m)) - Srn,ih{i/2) = 



k 



^ (2rn - l)vol(r\G) r tanh(vrOdr - ^V^ T^^Mrg/-^ -'"»7-)i^^ 

(Att)^ m 2^ 2smh(^/2) sm(6»^/2) 

where the notation indicates that we are summing over conjugacy classes of 
elements satisfying |tr(72)| < 2. 

In particular, when m = 1 from the positivity of h we get 

VmK,i,r)/.(rfc(l)) < h{il2) + ^""Y}? [ Kr)ri'^nh{^r)dr, 

which proves the bound for m = 1. On the other hand, from the positivity of h we 
also have 



{7} 



Now for rn > 1, from the bound 
y^™(7rfc,m,r)fe(rfc) 



sin((m-i)e) 



sin(6»/2) 



< 2m — 1 we get 



< (2m - 1) { j°^^T^f^ f h{r)rtanh{Trr)dr + 

^ ^ {7} 

< 2m J h{r)rtanh{nr)dr + h{i/2) 



'voi(r^\G^)/i(/^) 

2sinh(/^/2) 



□ 



The proof of the multiplicity bound follows easily from this lemma. 



Proof of Proposition \B.1[ A non-tempered non-spherical representation is of the 
form TT = TTs^1)m with s = ^ — T — and 7^ m € Z. In this case |m| < T(7r) < 
|m| + 1 and since m(7rs ig) Dm, F) ~ m{-ns ® S3-m, T) we may assume m > 0. 

Let ^' denote a positive even function with Fourier transform even positive and 
compactly supported such that 5'(0) = 1 and 1 < '^{ir) < 2 for r € [O,^]. For 

i? > let hnir) = 2^^*(r), so that for r e (0, \] we have 

g2_Rr g2flr 



< hiiilT) < 2- 



4r2 - ' - 4r2 



UNIFORM STRONG SPECTRAL GAPS 
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The above lemma then gives 

m(7r^ (8)S)„,r)/ifl(iT) < 2m (hni^) + ^"3^2'^'' j hR{r)r tanh.{TTr)drj . 

We can bound the integral J hii{r)r tanh(7rr)rfr < Jj^ ^{r)dr = 1, implying that 

mi-Ks O D„,r)e2^'" < 4m(e^ + vol(r\G)). 
Taking R so that = vol(r\G) implies 

mi-Ks O r) < 8m (vol(r\G))^"^^ . 

□ 

Remark B.l. This proof is possible due to the minus sign of h{i/2) in the trace 
formula. This is a special feature of d = 2 (or in general when there is an odd 
number of non-spherical representation in the product). Consequently, this proof 
does not seem to generalize for d > 2. 
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